Reconciliation Puzzles
نویسندگان
چکیده
We consider the problem of exchanging two similar strings held by different hosts with a minimum amount of communication. We reduce the problem of string reconciliation to a problem of multi-set reconciliation, for which nearly optimal solutions exist. Our approach involves transforming a string into a multi-set of substrings, which are reconciled efficiently and then put back together on a remote host using recent graph-theoretic results. We present an analysis of our algorithm to show that its communication complexity compares favorably to an existing method for string reconciliation. A version of this article will appear as: V. Chauhan and A. Trachtenberg, “Reconciliation puzzles”, IEEE Globecom 2004, Dallas, TX.
منابع مشابه
The impact of using problem-solving puzzles on Iranian intermediate EFL learners' lexical knowledge
This study tried to investigate the impact of using problem-solving puzzles onIranian Intermediate EFL learners' lexical knowledge. At first a homogenoussample of 30 Intermediate EFL learners attending in the third grade of Shahedhigh school in Lahijan were selected and they were randomly divided into twogroups, as experimental group and control group. In the first session, the pretestwas admin...
متن کاملDeterminants of Completing the Medication Reconciliation Form Among Nurses Based on Diffusion of Innovation Theory
Background &Objectives:Patientsafety is a global medical concern with remarkable influence onthe health of patients. Studies have suggested thattreatment-related damages occur in approximately 10% of patients at variable degrees, and more than a quarter of these damages are associated with medication errors. Medication errors could be diminished during patient hospitalization and transferusing ...
متن کاملOn-Line Nonlinear Dynamic Data Reconciliation Using Extended Kalman Filtering: Application to a Distillation Column and a CSTR
Extended Kalman Filtering (EKF) is a nonlinear dynamic data reconciliation (NDDR) method. One of its main advantages is its suitability for on-line applications. This paper presents an on-line NDDR method using EKF. It is implemented for two case studies, temperature measurements of a distillation column and concentration measurements of a CSTR. In each time step, random numbers with zero m...
متن کاملMedication Interaction and Physicians' Compliance Assessment through Medication Reconciliation Forms in a University Affiliated Hospital
Background: Medication interactions are associated with various unwanted adverse drug reactions. Medication Reconciliation involves a process in which a complete list of patient's previously prescribed medications are recorded and subsequently evaluated within the context of concomitantly prescribed medications and present medical condition during the hospitalization. Method: Medical records ...
متن کاملMedication Interaction and Physicians' Compliance Assessment through Medication Reconciliation Forms in a University Affiliated Hospital
Background: Medication interactions are associated with various unwanted adverse drug reactions. Medication Reconciliation involves a process in which a complete list of patient's previously prescribed medications are recorded and subsequently evaluated within the context of concomitantly prescribed medications and present medical condition during the hospitalization. Method: Medical records ...
متن کامل